scalabl influenc maxim preval viral market larg scale social network wei chen chi wang yajun wang influenc maxim defin kemp kleinberg tardo problem find small set seed node social network maxim spread influenc influenc cascad model scalabl influenc maxim kei factor enabl preval viral market larg scale onlin social network prior solut greedi algorithm kemp al improv slow scalabl heurist algorithm provid consist good perform influenc spread paper design heurist algorithm easili scalabl million node edg experi algorithm simpl tunabl paramet user control balanc run time influenc spread algorithm result extens simul real world synthet network demonstr algorithm scalabl solut influenc maxim problem algorithm scale million size graph greedi algorithm infeas size rang algorithm perform consist influenc spread algorithm case significantli outperform scalabl heurist increas influenc spread 